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COMMUNICATION 

5 BACKGROUND OF THE INVENTION 

[01] The present invention relates to communication systems and in particular to the 
detection of an impulse position of a multipath channel in a noisy environment of a wireless 
communication system. 

[02] Impulse response measurements of a communication channel provide important 

10 information for the design of a communication system. Since the impulse response defines a 
system, it can be used to simulate a communication channel in order to ascertain the effects 
of the channel on a signal. This can be used to simulate a received signal as the transmitted is 
distorted through the channel by convolving the impulse response with the transmitted signal. 
[03] In a conventional spread-spectrum communication system, the information signal 

1 5 with a pseudo-random number (PN, also referred to a pseudo-noise) sequence to produce the 
transmitted signal. The received signal passed through a match filter to produce a matched 
signal. The matched signal is correlated with a local copy of the PN sequence to produce a 
correlated signal. Ideally, the matched signal comprises only the line-of-sight signal (i.e., the 
signal traveling along the straight-line path from transmitter to receiver), from which the 

20 impulse response of the channel over which the signal was transmitted can be determined. 
[04] The position of the channel impulse response can be used to determine the line-of- 
sight distance between the receiver and transmitter. The reality, however, is there are usually 
a multitude of objects (e.g., building, natural obstacles such as trees, hills, and so on) from 
which the transmitted signal can be reflected. This results in the phenomenon known as 

25 "multipath," whereby a signal can travel more than one route between the transmitter and 

receiver by virtue of reflections from the objects. The receiver can "see" many copies of the 
transmitted signal, including the line-of-sight signal and the reflected signals. The resulting 
impulse response therefore represents the combined effect of the multipath signals, masking 
the response of the line-of-sight signal. 

30 [05] Identifying the line-of-sight signal is made more difficult if there is an object between 
the transmitter and receiver, thus attenuating the signal strength. Also, at some frequencies 
the signal strength may attenuate or cancel due to of out-of-phase signals, or even increase if 
two reflected signals are in phase. The resulting impulse response would consist of multiple 



impulse positions of varying amplitude, thus making it difficult to identify the position of the 
channel impulse response of the line-of-sight signal. Another real world consideration is that 
if there is relative motion between the transmitter and receiver, then the path lengths of the 
reflected signals will vary. This produces fluctuations in amplitude and relative phase among 
5 the signals, thus making it difficult to apply conventional thresholding techniques. 

[06] It can be appreciated therefore that opportunity exists for improvements in making a 
quick determination of impulse position in a multipath channel. 

SUMMARY OF THE INVENTION 
10 [07] The present invention provides a method and apparatus for identifying impulse 

response position in a multipath channel comprising iteratively processing the digital signal 
of a received transmission. With each iteration, a threshold value is computed based on the 
processed digital signal. The threshold value is used as the stop criterion to determine 
whether to continue with another iteration or to cease data processing. At each iteration, an 
1 5 impulse is detected and its position (time) in the signal is determined. At the end of the 
iterative process, the impulse that has the earliest associated time represents the time of 
arrival of the line of sight signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 [08] Aspects, advantages and novel features of the present invention will become apparent 
from the following description of the invention presented in conjunction with the 
accompanying drawings wherein: 

Fig. 1 is a generalized block diagram illustrating an aspect of the present 
invention as embodied in a communication system; 
25 Fig. 2 illustrates a typical correlated signal 202 produced by the correlators 

106 shown in Fig. 1; 

Fig. 3 is a generalized block diagram illustrating an implementation of the 
peak detection component 108 shown in Fig. 1; 

Fig. 4 is a flow chart highlighting data processing in accordance with the 
30 present application; and 

Figs. 5 A and 5B illustrate processing of a correlated signal in accordance with 

the invention. 
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DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
[09] Fig. 1 is a generalized block diagram illustrating an aspect of the present invention as 
embodied in a communication system. A receiver component 100 of a communication 
system includes an antenna 122 suitable for receiving a transmitted signal 132 and presenting 
5 it to the system as a received signal. The transmitted signal is produced in a transmitter (not 
shown) by correlating an information signal with a set of pseudo-random number (PN, also 
pseudo-noise) sequences. 

[10] Receiver circuitry 102 provides an electrical interface for presenting the received 
signal to the downstream components. For example, the receiver circuitry might perform an 
10 appropriate conversion of the received analog signal to produce a suitable digital signal using 
conventional analog to digital conversion techniques. 

[11] The digital signal feeds into a match filter 104 produces a matched signal 1 12 which 
is then fed into a set of corresponding correlators 106. The correlators correlate the matched 
signal with a local copy of the PN sequence that was used in the transmitter (not shown). 
1 5 Each correlator attempts to determine the impulse response that corresponds to one of the 

signals (i.e., a reflected signal or the line-of-sight signal) in the received signal by correlating 
the matched signal with the PN sequence using a delay value. The output of each correlator 
is combined to produce a correlated signal 114. 

[12] The correlated signal can be subject to subsequent data processing 110 found in 
20 conventional systems. These signals can be used to perform time synchronization. In 

addition, after demodulation of these signals, it is possible to receive the original data. In 

accordance with the invention, the correlated signal is fed to a peak detection component 108. 

As will be explained below, the correlated signal is analyzed in the peak detection component 

to determine the position of the channel impulse response in the multipath channel. 
25 [13] Fig. 2 illustrates a typical correlated signal 202 produced by the correlators 106 shown 

in Fig. 1. The presence of reflections in a received signal is manifested as multiple impulses. 

Each pulses 212a, 212b, 212c, etc. in the correlated signal corresponds to an output of one of 

the correlators 106. 

[14] Fig. 3 is a generalized block diagram illustrating an implementation of the peak 
30 detection component 108 shown in Fig. 1. Typically, there is a processor unit 302 such as a 
digital signal processor (DSP). Depending on the particular configuration, the processor unit 
can be a more general device such as a central processing unit (CPU), or a custom logic for 
performing operations specific to a given algorithm. Some form of writable memory 306 can 
be provided such a dynamic random access memory (RAM), or the like. In order to operate 
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the processor, suitable control code can be provided on some form of non-volatile memory 
304, such as read-only memory (ROM). Depending on the configuration and operational 
requirements, a re-writable memory such as FLASH RAM, static RAM, and the like can be 
used in place or in addition to memories 304, 306. In fact, it can be appreciated that some 
5 form of disk storage can be provided, if deemed appropriate for a given applications. 

[15] In addition to the containing the control code, the non-volatile memory 304 includes 
the suitably configured software to perform the peak detection processing in accordance with 
the present invention. This is designated by reference to Fig. 4 which flowcharts the 
necessary processing. 

10 [16] An I/O bus 3 1 2 allows the processor unit to access and provide data external to the 
peak detection component 108. It can be appreciated that internal data buses are included to 
allow data transfer among the processor and the memory components. It can be further 
appreciated that suitable support and control logic is provided for making the various 
components work, including buffering logic for receiving external data and providing it to the 

1 5 processor, or to memory. 

[17] Fig. 4 is a flow chart which highlights the processing performed on a correlated signal 
in accordance with the present invention. The flow chart begins where the correlated signal 
1 14 feeds into the peak detection component 108 shown in Fig. 1 to be evaluated. For this 
reason, the correlated signal can be referred to as an evaluation signal. A typical 

20 implementation of the flowchart is in the form of executable program code that can be stored 
in memory 304. 

[18] In spread-spectrum wireless communication systems, the PN sequence is used to 
spread the information signal into a wide frequency bandwidth. At the receiver, the same PN 
sequence is used to correlate the received signal. The correlation output will exhibit a peak in 

25 the center, plus 2N-2 side lobes, where N is the length of the PN sequence. If the peak value 
is N, the side lobe peak will be less than or equal to one. However, as a consequence of 
multipath transmissions and noise in the channel, the peak value and the side lobe peaks will 
not be exactly equal to N and one. Nonetheless, an aspect of the invention uses these peaks 
to guide the processing, which will now be discussed. 

30 [19] In a step 402, the peak detection unit receives a correlated signal for evaluation. As 
will be seen, the process is an iterative one, where the correlated signal is modified and re- 
evaluated. Hence, the signal that is being processed can be referred to as an evaluation 
signal. In a particular implementation, the evaluation signal is initially provided from an 
output of the correlator 106 as a stream of data. A determination of a peak value contained in 
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the data stream is made in a step 404. This includes noting the position of the main peak in 
the correlator output, where the position corresponds to a time of arrival of the signal 
corresponding to the peak. 

[20] Then in a step 406, a threshold value is computed. In one embodiment of the 
5 invention, the side lobe peak values about the main peak value can serve as the basis for the 
computation of a threshold value. In accordance with a particular implementation, the 
maximum side lobe peak value among the side lobe peaks about the main peak becomes the 
threshold value. Thus, referring for a moment to Fig. 5 A, suppose the peak 512 is determined 
to be the main peak. Then, the side lobe peaks 524 about the main peak 512 would be 
10 considered in making the determination of the threshold value. As indicated in the figure, the 
side lobe peak 514 has the highest value among the side lobe peaks and thus would be 
selected as the threshold value, according to this particular implementation of step 406. 
[21] In accordance with another implementation of step 406, the threshold value can be 
computed as a function of the main peak value. For example, the threshold value can be 

1 5 computed as -^x? + C, where P is the determined peak value, N is the number of side lobes 
about the main peak, and C is constant. 

[22] Still another implementation is to compare the main peak value against each side lobe 
peak value. If any side lobe peak value is at least N times smaller than the main peak value, 
then the peak value for that side lobe is used as the threshold value. Still another 
20 implementation it to take an average of the peak values of the side lobes about the main peak. 

N-\ 

Thus, — , where Si is the peak value for the i l side lobe, w,- is a weighting factor 

N-l 

(0-1.0), and there are N-l side lobes. It can be appreciated from the foregoing that other 
criteria for computing a threshold value are possible. It is noted that this aspect of the 
invention does not lie with the particular computation of the threshold value, but rather with 

25 the fact that the threshold value is adjusted for each iteration of steps 404, 406, and 408. 

[23] In a step 408, a template signal is subtracted from the correlated signal to produce a 
new evaluation signal. The template signal is produced by correlating a pulse in the 
information signal with itself (autocorrelation). The template signal may include positive- 
and negative-going pulses. Fig. 5B shows a result of performing a subtraction of the template 

30 signal from the correlated signal 502 of Fig. 5 A to produce new signal 502\ It is noted that 
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some of the peaks will increase in amplitude or decrease, depending on the pulses in the 
template signal. 

[24] Then in a decision step 401, the threshold value is used to determine whether to 
perform another iteration. The threshold is compared against the peak values in the new 
5 evaluation signal 502\ If one of the peak values exceeds the threshold value, then another 
iteration of steps 404 - 408 is performed on the new signal. This includes identifying a main 
peak value in the new signal and its corresponding position, step 404. A new threshold value 
is computed based on the new signal, step 406. Finally, the template signal is subtracted 
from the new signal to produce yet another new signal, step 408. The threshold value is 

10 compared against the new signal, in decision step 401. If one of the peaks in the new signal 
exceeds the re-computed threshold, then again the steps 404 - 408 are repeated. In this way, a 
list of peak values and their corresponding positions (time of occurrence) is compiled. Also, 
as noted above, the threshold value is re-computed with each iteration, so that the threshold 
value is a dynamically adjusted quantity. 

15 [25] The iterative processing completes when there is no peak value that exceeds the 

threshold value. At that point, the list of times of occurrences of peak values is searched for 
the earliest time. This represents the time of travel of the line of sight signal, and thus can be 
used to compute the line of sight distance between the transmitter and the receiver. In 
accordance with another aspect of the invention, the list of times can be sorted in increasing 

20 or decreasing order. 

[26] It is noted that the search time can be improved if the goal is to find only the arrival 
time of the line of sight signal; i.e. the first arrival time. Since the first arrival signal is either 
the main peak of the correlated signal, or in front of the main peak, then the algorithm need 
only be performed on the main peak value and peak values of the side lobes that are in front 

25 of the main peak. Referring to Fig. 2, the search space would then comprise only the peaks 
222. 
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